It is incontrovertible that the problem of insecurity is part of the ravening realities in the current civil society. It is a general problem facing the whole world. However, it is more pronounced in some parts of the world than in others. In African countries, especially in Nigeria, insecurity has been a seemingly insurmountable problem. It has rendered all attempts made by the government and individuals to stabilize the country thereby strengthening the principle of social co-operation, harmony and peaceful coexistence (...) among citizens, abortive. This paper argued that security seems to be an illusion in an African country like Nigeria because all attempts by the government to ensure stability do not put into consideration the ‘six paradoxes of violence’ largely responsible for insecurity. The paper examined the problem of insecurity in Nigeria and the paradoxes that need to be addressed if the nation ever hopes to deal meaningfully and honestly, with the challenge of insecurity that is drifting it apart. The paper identified the sixparadoxes of violence as outlined by Ali Mazrui, then analysed how these six paradoxes serve as the major barriers to the peaceful coexistence of people in Nigeria, and how they persistently threaten the unity of the nation at any slight provocation. The paper also suggested some ways by which these paradoxes can be addressed thereby ensuring a level of peace and social stability. (shrink)